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DETAILED ACTION 

1 . This action is issued in response to Application filed February 9, 2004. 

2. Claims 1-25 and 27-31 are pending. 

Information Disclosure Statement 

3. The information disclosure statement (IDS) submitted on 6/16/2004 was filed 
after the mailing date of the application on 2/9/2004. The submission is in compliance 
with the provisions of 37 CFR 1.97. Accordingly, the information disclosure statement is 
being considered by the examiner. 

Drawings 

4. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they include the following reference character(s) not mentioned in the 
specification: Fig. 8, item 830 and Fig. 9, items 928 and 934. Corrected drawing sheets 
in compliance with 37 CFR 1.121(d), or amendment to the specification to add the 
reference character(s) in the description in compliance with 37 CFR 1.121(b) are 
required in reply to the Office action to avoid abandonment of the application. Any 
amended replacement drawing sheet should include all of the figures appearing on the 
immediate prior version of the sheet, even if only one figure is being amended. Each 
drawing sheet submitted after the filing date of an application must be labeled in the top 
margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1 .121(d). If 
the changes are not accepted by the examiner, the applicant will be notified and 
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informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 

Claim Objections 

5. The numbering of claims is not in accordance with 37 CFR 1.126 which requires 
the original numbering of the claims to be preserved throughout the prosecution. When 
claims are canceled, the remaining claims must not be renumbered. When new claims 
are presented, they must be numbered consecutively beginning with the number next 
following the highest numbered claims previously presented (whether entered or not). 

Since misnumbered claim 26 has been skipped over, claim 26 needs to be 
labeled as "cancelled". 

6. Claims 9,13, and 22 are objected to because of the following informalities: claim9 
is missing the word "and" after the word "groups" within the second limitation, claim 13 
is missing the word "wherein" before the phrase "the database" within the claim 
language, and claim 22 is missing the word "and" after the word "partitions" within the 
second limitation. Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

7. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 
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Claims 1-25 and 27-31 are rejected under 35 U.S.C. 101 because the claimed 
invention lacks patentability utility. 

The basis of this rejection is set forth in a test of whether the invention is 
categorized as a process, machine, manufacture or composition of matter and if the 
invention produces a useful, concrete and tangible result. Mere ideas in the abstract 
(i.e., abstract idea, law of nature, natural phenomena) are found to be non-statutory 
subject matter. For a method claim to pass muster, the recited process must produce a 
useful, concrete and tangible result. 

In the present case, claims 1-13 recite a distinct count query system, which 
comprises a query process component, a range component, and a group component. 
However, the stated components within the distinct count query system do not 
necessarily include hardware so as to establish a statutory category of a machine or 
manufacturer, such that the system is not software alone. Also, the system fails to 
produce a tangible and useful result from the processed data, which is then simply 
manipulation of an abstract idea. 

Also, in the present case, claims 14-25 and 27-31 recite a method for executing a 
distinct count query, which determines, identifies, and executes. However, the method 
fails to produce a tangible and useful result from the processed data. Also, claims 21 
and 31 recite "computer readable medium", wherein according to the specification the 
computer readable medium could also be classified as a carrier. The carrier is merely 
an abstract idea, which is a non-statutory category. 
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To expedite a complete examination of the instant application, the claims 
rejected under 35 U.S.C. 101 (lack of utility) above are further rejected as set forth 
below in anticipation of applicant amending these claims to place them within the four 
statutory categories of invention with utility. 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 1*25 and 27-31 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mittal (US Patent Application No. 20050138001) provisional 
filed December 23, 2003, in view of Agrawal (US Patent No. 5,926,820) filed 
February 27, 1997, and further in view of Ballamkonda (US Patent No. 6,775,682) 
filed February 26, 2002. 

Regarding Claims 1,9,10,and 14, Mittal discloses a distinct count query 
system comprising: 

a query process component ([0047], lines 1-10, Mittal) to retrieve a 
plurality of partitions from a database (Fig.4; [0058], lines 1-22, Mittal) 1 . However, 
Mittal is silent with respect to a range component that determines the maximum 
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and minimum values associated with each partition. On the other hand, Agrawal 
discloses a range component that determines the maximum and minimum values 
associated with each partition (columns 6-7, lines 60-67 and 1-17, respectively, 
Agrawal). Mittal and Agrawal are analogous art because they are from the same 
field of endeavor of efficiently performing a distinct count metric. It would have 
been obvious to one of ordinary skill in the art at the time of the invention to 
incorporate Agrawal's teachings into the Mittal system. A skilled artisan would 
have been motivated to combine as suggested by Agrawal at column 3, lines 36- 
43, in order to allow queries which specify ranges over multiple dimensions to be 
processed quickly in the average case. As well as to allow each dimension to 
have a space overhead which is linear in the number of data points. However, 
the combination of Mittal in view of Agrawal are silent with respect to a group 
component that utilizes the maximum and minimum range values to determine 
independent partitions or partition groups, wherein independent partitions or 
partition groups are executed concurrently with other partitions. On the other 
hand, Ballamkonda discloses a group component that utilizes the maximum and 
minimum range values to determine independent partitions or partition groups 
(column 10, lines 46-51, Ballamkonda), wherein independent partitions or 
partition groups are executed concurrently with other partitions (column 10, lines 
10-28, Ballamkonda) 2 . The combination of Mittal in view of Agrawal, and further 
in view of Ballamkonda are analogous art because they are from the same field 

1 Examiner Notes: "Dimensions" corresponds with partitions. 
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of endeavor of efficiently evaluating database queries including distinct 
aggregates. It would have been obvious to one of ordinary skill in the art at the 
time of the invention to incorporate Ballamkonda's teachings into the Mittal in 
view of Agrawal system. A skilled artisan would have been motivated to combine 
as suggested by Ballamkonda at column 4, lines 32-41 , in order to have fewer 
data records to sort and from which to eliminate duplicates, resulting in a more 
proficient database system. 

Regarding Claim 2, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the system wherein the database is an 
OLAP database (column 3, lines 45-51, Agrawal). 

Regarding Claim 3, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the system further comprising a buffer 
component to facilitate execution of the distinct count query on sections of the 
partitions (column 7, lines 8-18, Ballamkonda). 

Regarding Claims 4 and 15, the combination of Mittal in view of Agrawal, 
and further in view of Ballamkonda, disclose the system wherein the partitions 
contain one or more numeric identifiers (Fig. 5; [0061], lines 1-16, Mittal). 



2 Examiner Notes: "Parallel" corresponds with concurrent. 
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Regarding Claims 5,12,16,and 17, the combination of Mittal in view of 
Agrawal, and further in view of Ballamkonda, disclose the system wherein the 
numeric identifiers are ordered in ascending order from smallest to largest value 
(Fig.5, Mittal). 

Regarding Claim 6, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the system wherein the numeric 
identifier is a customer ID (Fig. 3; [0035], lines 1-18, Mittal). 

Regarding Claim 7, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the system wherein the numeric 
identifier is a product ID (Fig. 3; [0035], lines 1-18, Mittal). 

Regarding Claims 8 and 20, the combination of Mittal in view of Agrawal, 
and further in view of Ballamkonda, disclose the system wherein partitions with 
overlapping ranges are executed in parallel (column 4, lines 32-46, Agrawal). 

Regarding Claims 1 1 and 19, the combination of Mittal in view of Agrawal, 
and further in view of Ballamkonda, disclose the system wherein the independent 
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partition groups have a non-overlapping range with respect to other partitions 
(columns 7-8, lines 50-67 and 1-10, respectively, Agrawal) 3 

Regarding Claim 13, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the system, the database is a 
multidimensional database ([0020], lines 1-4, Mittal). 

Regarding Claim 18, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the method wherein the ranges are 
determined by retrieving the first and last values from each partition (columns 6- 
7, lines 60-67 and 1-17, respectively, Agrawal). 

Regarding Claim 21 , the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose a computer readable medium having 
stored thereon computer executable instructions for carrying out the method 
([0044], lines 1-12, Mittal). 

Regarding Claims 22 and 23, the combination of Mittal in view of Agrawal, 
and further in view of Ballamkonda, disclose a method for executing a distinct 
count query on a database comprising: 

pre-aggregating database data (Fig.4; [0058], lines 1-22, Mittal) 4 ; 

3 Examiner Notes: Any of the partitions with ranges that are not intersecting is considered to be non- 
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determining a minimum and maximum range of a plurality of data 
partitions (columns 6-7, lines 60-67 and 1-17, respectively, Agrawal); 

identifying independent partition groups to be executed simultaneously 
with other queried partitions (column 10, lines 10-28, Ballamkonda), the 
independent partition groups including one or more partitions with a non- 
overlapping range with respect to other queried partitions (columns 7-8, lines 50- 
67 and 1-10, respectively, Agrawal). 

Regarding Claim 24, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the method wherein data is separated 
automatically based on heuristics associated with the database (column 9, lines 
45-67, Ballamkonda). 

Regarding Claim 25, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the method wherein pre-aggregating 
database data comprises ordering partition data (Fig. 5, Mittal). 

Regarding Claim 27, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the method wherein pre-aggregating 
database data comprises eliminating redundant data in each partition (column 
10, lines 29-45, Ballamkonda). 



overlapping. 
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Regarding Claim 28, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the method wherein the other queried 
partitions include overlapping ranges, which are executed synchronously and in 
parallel (column 4, lines 32-46, Agrawal). 

Regarding Claim 29, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the method further comprising executing 
the distinct count query on sections of partitions utilizing a buffer (column 7, lines 
8-18, Ballamkonda). 

Regarding Claim 30, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose the method the database is an OLAP 
database (column 3, lines 45-51, Agrawal). 

Regarding Claim 31, the combination of Mittal in view of Agrawal, and 
further in view of Ballamkonda, disclose a computer readable medium having 
stored thereon computer executable instructions for carrying out the method 
([0044], lines 1-12, Mittal). 



4 Examiner Notes: Applicant has disclosed "pre-aggregating" to include partitioning and ordering data. 
Therefore, "dimensions" correspond to the partitions and Fig.4 show the dimensions in an ordered state. 
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3891. The examiner can normally be reached on M-F, 7:00 - 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 

Patent Application Information Retrieval (PAIR) system. Status information for 

published applications may be obtained from either Private PAIR or Public PAIR. 

Status information for unpublished applications is available through Private PAIR only. 

For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

you have questions on access to the Private PAIR system, contact the Electronic 

Business Center (EBC) at 866-217-9197 (toll-free). 

Chelcie Daye 
Patent Examiner 
Technology Center 2100 
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